#include <bits/stdc++.h>
using namespace std;
inline bool flag(int x){
    if (x==0) return 0;
    if (x==1) return 0;
    if (x==2) return 1;
    if (x==3) return 1;
    for (int i = 2; i <= x/2; i++)
    {
        if (!(x%i)) return false;
    }
    return true;
    
}
int ss[1000001];
int main(){
    int l,cnt=0,ans,cc=0,aa=0;
    cin>>l;
    for (int i = 0; i < 100000; i++)
    {   
        if (cnt>=100001) break;
        if(flag(i)) {
            ss[cnt]=i;
            cnt++;
        }
    }
    while (aa<l){
        if(aa+ss[cc]<=l){
            aa+=ss[cc];
            cout<<ss[cc]<<"\n";
            cc++;
            continue;    
        }
        break;

    }
    cout<<cc;
    return 0;
}